void reorderList(ListNode* head) {
        // // 方法一：线性表
        vector<ListNode*> vec;
        if(!head || !head->next) return;
        ListNode* p = head;
        while(p)
        {
            vec.emplace_back(p);
            p = p->next;
        }
        
        int i = 0, j = vec.size() - 1;
        while(i < j)
        {
            vec[i]->next = vec[j];
            i++;
            if(i == j) break;
            vec[j]->next = vec[i];
            j--;
        }
        vec[i]->next = nullptr;
    }